#include<stdio.h>
#include<time.h>
int prime_poor(int n)
{
    int c;
    for(c=2; c<=n-1; c++)
        if(n%c==0)
            return 0;
    return 1;

}
int prime_better(int n)
{
    int c;
    for(c=2; c*c<=n; c++)
        if(n%c==0)
            return 0;
    return 1;

}
int fib(int n)
{
    if(n<=1)return n;
    return fib(n-1)+fib(n-2);
}
int main()
{
    int n;
    for(n=1; n<=100; n++)
    {
        long long start=clock();
        fib(n);
        long long end=clock();
        printf("%.3f\n",(end-start)/1000.0);
    }

    return 0;
}
